package lesson1;

import java.util.Scanner;

//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
public class Demo2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入第一个整数...");
        int num1 = scanner.nextInt();
        System.out.println("请输入第二个整数...");
        int num2 = scanner.nextInt();
        int min = num1<num2?num1:num2;
        int max = num1>num2?num1:num2;


        int result1 = 0;
        for(int i = min; i >=1; i-- ){
            if(num1%i == 0 && num2%i == 0){
                result1 = i;
                System.out.println("两者最大公约数..."+i);
                break;
            }
        }


        //两者乘积/最大公约数=最小公倍数
//        for(int i = max; i <= num1*num2; i++){
//            if(i%num1 == 0 && i%num2 == 0){
//                System.out.println("最小公倍数:"+i);
//                break;
//            }
//        }
        System.out.println("最小公倍数:"+num1*num2/result1);
    }
}
